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Abstract 

Let 'Wn+2 = pwn+i + qWn for n > with wq = a and wi = b. In this paper we find an explicit 
expression, in terms of determinants, for '^n^^w'^x" for any fc > 1. As a consequence, we derive all 
the previously known results for this kind of problems, as well as many new results. 
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1. Introduction and the Main result 

As usual, Fibonacci numbers Fn, Lucas numbers L„, and Pell numbers Pn are defined by the second- 
order linear recurrence sequence 

(1) Wn+2 = PWn+1 + QWn, 

with given wq — a,wi = b and n > 0. This sequence was introduced, in 1965, by Horadam jHo| . and 
it generalizes many sequences (see |HWI EM]). Examples of such sequences are Fibonacci numbers 
sequence {Fn)n>o, Lucas numbers sequence (i„)„>o, and Pell numbers sequence {Pn)n>o, when one 
has p = q — b — 1, a — 0] p = q = b = 1, a = 2] and p = 2, g = 6 = 1, a = 0; respectively. In this 
paper we interested in studding the generating function for powers of Horadam's sequence, that is, 
Hkix; a, b,p, q) = Hkix) = J2n>o w^x"-. 

In 1962, Riordan IT found the generating function for powers of Fibonacci number. He proved the 
generating function J-k{x) = J2n>o ^ni^) ^^^^ satisfy the recurrence relation 

lk/2] 

(1 - akx + {-l)'^x')Tk{x) = 1 + kxY,i-^y—^k-2j{{~lTx) 

i=i 

for fc > 1, where ai = 1, 02 = 2, as = Us-i + as-2 for s > 3, and (1 — a: — x^)"-' = J2 ^kjX^~'^^ ■ 
Recently, Haukkanen jHa| studied linear combinations of Horadam's sequences and the generating 
function of the ordinary product of two of Horadam's sequences. The main result of this paper can 
be formulated as follows. 
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Let Aj. = Afc(p, q) be the k x k matrix 

V -p^x -^iW) ■■■ 1 

and let 6k — 5k{p, q, a, b) be the k x k matrix 

fa'^+gkx ^xp'^-'q'il) -xp'^-h^';) ■■■ -^Pq'-'L-i) \ 

gu-,x l^x^-^^i^^i) -xp^-^-') ... -xm'^-^O 

g2X -xpq^d) -^1^(1) ■■■ 1 

V 9ix ••• 1 

where gj — {V — a^p^)a''^^ for all j = 1,2, . . . , k. 



Theorem 1.1. The generating function Tik{x) is given by 



det(4) 
det(Afc) ■ 



The paper is organized as follows. In Section [21 we give the proof of Theorem 11.11 and in Section Owe 
give some applications for Theorem ll.il 



2. Proofs 

Let {wn)n>o be a sequence satisfied Relation and k be any positive integer. We define a family 
{^k,d}d=i of generating functions by 

(2) ylM(2;)=E"^^'^n+l^"'''- 

n>0 

Now we introduce two relations fLemma l2.1l and Lemma l2.2|l between the generating functions Ak^di^) 
and Hkix) that play the crucial roles in the proof of Theorem ll.il 
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Lemma 2.1. For any k > 1, 

j=i 

Proof. Using the binomial theorem (see IWRp we get 

Multiplying by a;"^^ and summing over all n > with using Definition Q we have 

fc-i 



J2 ('')p''''q'Ak,k-A^)+<l''^^^kix), 

.7 = 1 ^-^-^ 



as requested. □ 
Lemma 2.2. For any fc — 1 > d > 1, 

AkA^) - a''-''b^x = pMnkix) - a'')+xJ2 f"^)?^-' Ak,k-jix). 
Proof. Using the binomial theorem (see |WRp we have 

d /A 



3=0 ^-^^ 

Multiplying by .t"+^ and summing over all n > we get 

AkAx)-a''-''h''x^p''x{nk{x)-a'')+xY, (\''-' q' Ak,k-j{x), 

j=i 

as requested □ 

Proof, f Theorem 1 By using the above lemmas together with definitions we get 
Afc • [Hk{x),Au^k-i{x),Au^k-2{x), ■ . ■ ,AkAx)] = Vk, 

where 

Vk = [a^' + x(h^ - a'^p''), {a^h^-^ - /-ia^>, (a^^^-^ _ pk-^a^)x, {a''-^b^ - p^xa'')x] ^ . 

Hence, the solution of the above equation gives the generating function 7ik{x) — ^^^j, as claimed 
in Theorem ll.il □ 

3. Applications 
In this section we present some applications for Theorem ll.il 

3.1. Fibonacci numbers. If a = and p = q = b = 1. then Theorem II. II for k — 1,2, 3, 4, 5, 6 yields 
Table 1. 
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fc 


The generating function T~Lk{x] 1,1,1,1) 


IV { ^ /I nn\ 
/tfc(l/lU(Jj 


1 


X 


iUU 


1—x—x^ 


9899 


2 


x{l—x) 


9900 


(l+£c)(l-3£C + 2;^) 


979801 


3 


x(l-2x-x^) 


979900 


{l+x-x'''){l~4x-x'-') 


96940301 


4 


x{l+x){l-5x+x^) 


31986700 


(l-x){l+3x+x^){l-7x+x'^) 


3161716833 


5 


x(l-7x-lQx'^+7x^+x'^) 


9284070100 


{l-x-x^){l+Ax-x'')(l-llx-x^) 


916060399199 


6 


x{l-x){l-llx-&Ax'^-llx^+x'^) 


97194791100 


(l+x){l-ix+x^){l+7x+x'^){l-l9,x+x'^) 


9554028773189 



Table 1. The generating function for the powers of Fibonacci numbers 



The generating function Hk{x; 2, 1, 1, 1) 



Hfc(l/100) 



19900 

9899 
3969500 
979801 
794640700 

96940301 
52773853900 

3161716833 
31467947446900 

916060399199 
688573873901500 

9554028773189 



4-3a:-5a;"' 
(l+a:)(l-3a;+£c^) 

8-5a:-363:''+7a;^ 
(l+a;-a;^)(l-4a;-a;^) 
16- 15a:- 180a:'^ +156a;^ + 17x'^ 
(l-a;)(l+3a;H-£!;^)(l-7a;+a:^) 
32-45a:-835x^ + 1440a^ + 745x'^-31x"' 

(l-x-x2){l+4x-x^){l-llx-x^) 
64-167a;-3708a^ + 12323z^ + 12597a:'' 



-3188x"-65x'' 



(l+a;)(l-3a;+a:^)(l+7a;+a:^)(l-183:+a;^) 



Table 2. The generating function for the powers of Lucas numbers 



k 


The generating function T-Ck{x; 0, 1, 2, 1) 


1 


X 


l-2x-x^ 


2 


x{l — x) 


(l+x){l~6x+x^) 


3 


x(l-4x-x^) 


(l+2x-x'-'){l-14x-x'-') 


4 


£c(l+£c)(l-14a;+a;^) 


(l-2;)(l+6ri:+3;2)(l-342:-a:2) 


5 


a;(l-382;-130a;^+38a:3+a:'') 


(l-2£i;-a;^)(l-822:-a:^)(l+14a;-a;^) 


6 


a;(£i;-l)(l-104a;-1210a;^-104a;^+a;'') 


(l+2;)(l+34a;+a;2)(i_62:+a;2)(l-1982:+a;2) 



Table 3. The generating function for the powers of Pell numbers 



3.2. Lucas numbers. If a = 2 and p = q = b = 1, then Theorem 11.11 for k = 1,2,3,4,5,6 yields 
Table 2. 

3.3. Pell numbers. lia = 0, b = q = l and p ^ 2, then Theorem 11.11 for k = 1,2,3,4,5,6 yields 
Table 3. 

3.4. Chebyshev polynomials of the second kind. If a = 1, & = p = 2t and q = 1, then 
Theorem O for fc = 1, 2, 3, 4, 5, 6 yields Table 4. 

More generally, if applying Theorem II. II for fc = 1, 2, 3, 4, then we get the following corollary. 
Corollary 3.1. Let k ~ 1,2,3,4. Then the generating function Ti.k{x) is given by where 
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k 


The generating function Hkix; 1, 2t, 2t, —1) 


1 
2 
3 

4 
5 
6 


i 

l-2tx+x^ 

1+x 


(l-a:)((l+a:)^-4a;t^) 
l+4tx+x^ 


{l-2tx+x'^){l+2t{3-4t'^)x+x'^) 
{l+x){{l-x)^ + 12t'^x) 


(l-x)((l+a;)^-4t^c(;)(16t^(l-t^)x+(l-x)^)) 

1 -6ta;+2x^+32t^x+96t*x^ +32t^a:^ -32t^x^ -Bx^t+x" 


(l+2t(3-4t2)x+x2)(l-2tx+x2)(l-8t3(4t2-5)x-10tx+x2) 
(l+x)(x*+80t''x=*-24x='t^-2x^-480t''x^+640t^x^+88t=x^+80t*x-24t^x+l) 


(l-,T)((l+2;)^-4i^i:)((l-rE)^ + 16t^(l-t^)x)((l+x)^-4t^(4t^-3)^rr) 



Table 4. The generating function for the powers of Chebyshev polynomials of the second kind 



Ai = a + x{b — ap), 

■A2 = (a^ + xb'^){xq - l)a^ + a?p^x{xq + 1) - 2x'^pqab, 

A3 = {a^ + b^x - a^p^x){l - q^x^) - 2xpq{a^ + b^x) - x'^a^p'^q + Sab'^x^p'^q 
+3ab'^x^pq^ - ia^bx^p^q^ + 3a?bx'^pq^ - ^p^x^a^q^, 

Ai = + (6^ - a\p^ + 2.p^q + q^))x - q{f>qa^p^ + b^q + a^q^ + a^p^ + Iq^a^p^ 

-Qqb'^a^p^ - Ab^ap^ - Aq%a^p + 36V)-^^ + q^{-Sqba^p^ - Sb'^p'^ + a^q^ 
+5qa^p^ - Gb^a^p^ - b^q + a^p^ - Aq%a^p + 8b^ap^ + Aq^a^p^ + 4qb^ap)x^ 
+q^{ap - 6)*a;* 

and 





= 1 — p.T — x^q, 




B2 


= (1 + xq){p'^x — {xq — 




B3 


= (1 +pqx - q^x'^){l - 


3pqx — p^x — q^x'^), 


B4 


- il-q^x){{l + q^xf 


+ P^Qx){{l -q^xf +4q)) 
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